Embellish, especially to give the appearance of truth. For example, I'm sure he lied about reaching the summit; that detailed account about losing his pack merely lent color to the story. This expression uses color in the sense of “appearance of authenticity.” [ Late 1700s ]